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Abstract. The eflect of disorder on pinning and wetting models has attracted much 
attention in theoretical physics (e.g. |16l 111]). In particular, it has been predicted on 
the basis of the Harris criterion that disorder is relevant (annealed and quenched model 
have different critical points and critical exponents) if the return probability exponent 
a, a positive number that characterizes the model, is larger than 1/2. Weak disorder has 
been predicted to be irrelevant {i.e. coinciding critical points and exponents) if a < 1/2. 
Recent mathematical work (in particular [SJ 1101 1211 [22]) has put these predictions on 
firm grounds. In renormalization group terms, the case a = 1/2 is a marginal case and 
there is no agreement in the literature as to whether one should expect disorder rele- 
vance [11) or irrelevance [16| at marginality. The question is particularly intriguing also 
because the case a = 1/2 includes the classical models of two-dimensional wetting of a 
rough substrate, of pinning of directed polymers on a defect line in dimension (3 -I- 1) 
or (1 -I- 1) and of pinning of an heteropolymer by a point potential in three-dimensional 
space. Here we prove disorder relevance both for the general a = 1/2 pinning model and 
for the hierarchical version of the model proposed in [11) . in the sense that we prove a 
shift of the quenched critical point with respect to the annealed one. In both cases we 
work with Gaussian disorder and we show that the shift is at least of order exp(— 1//3'') 
for 13 small, if is the disorder variance. 
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1. Introduction 

1.1. Wetting and pinning on a defect line in (1 -|- l)-dimensions. The intense ac- 
tivity aiming at understanding phenomena hke wetting in two dimensions [T] and pinning 
of polymers by a defect hne [15] has led several people to focus on a class of simplified 
models based on random walks. In order to describe more realistic, spatially inhomoge- 
neous situations, these models include disordered interactions. While a very substantial 
amount of work has been done, it is quite remarkable that some crucial issues are not 
only mathematically open (which is not surprising given the presence of disorder), but 
also controversial in the physics literature. 

Let us start by introducing the most basic, and most studied, model in the class we 
consider (it is the case considered in [HI [11] , but also in [6l [T71 [231 IMl |29l [30] , up to 
some inessential details, although the notations used by the various authors are quite 
different). Let S = {Sq, 5i, . . .} be a simple symmetric random walk on Z, i.e., 5o = and 
{Sn — Sn-i}n&i is an IID sequence (with law P) of random variables taking values ±1 
with probability 1/2. It is better to take a directed walk viewpoint, that is to consider the 
process {(n, S'n)}n=o,i,...- This random walk is the free model and we want to understand 
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the situation where the walk interacts with a substrate or with a defect hne that provides 
disordered (e.g. random) rewards/penalties each time the walk hits it (see Fig. [T]). The 
walk may or may not be allowed to take negative values: we call pinning on a defect line 
the first case and wetting of a substrate the second one. It is by now well understood that 
these two cases are equivalent and we briefly discuss the wetting case only in the caption 
of Figure [U the general model we will consider covers both wetting and pinning cases. 
The interaction is introduced via the Hamiltonian 

N 

HnAS) := - E + ^ - logE(exp(/3u;i))) l{5„=o}, (1-1) 

n=l 

where N G 2N is the system size, h (homogeneous pinning potential) is a real number, 
u := {uJi,iJ2, • • •} is a sequence of IID centered random variables with finite exponential 
moments (in this work, we will restrict to the Gaussian case), /3 > is the disorder 
strength and E denotes the average with respect to u. It will be soon clear what is the 
notational convenience in introducing the non-random term logE(exp(/3u;i)) (which could 
be absorbed into h anyway). 





uJn ■= + /i - logEexp(/3a;i) 
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Figure 1. In the top a random walk trajectory, pinned at A'^, which is not aUowed to 
enter the lower half-plane (the shadowed region should be regarded as a wall). The 
trajectory collects the charges a3„ when it hits the wall. The question is whether the 
rewards/penalties collected pin the walk to the wall or not. The precise definition of 
the wetting model is obtained by multiplying the numerator in the right-hand side of 
H1.2|) by the indicator function of the event {Sj > 0, j — 1, . . . , N} (and consequently 
modifying the partition function Zn,uj)- This model is actually equivalent to the model 
(|1.2[) without a wall, whose trajectories (dashed line) can visit the lower half plane, 
provided that h is replaced by /i — log 2 (see [181 Ch. 1]). The bottom part of the figure 
illustrates the simple but crucial point that the energy of the model depends only on the 
location of the points of contact between walk and wall (or defect hne); such points form 
a renewal process, giving thus a natural generalized framework in which to tackle the 
problem. In order to circumvent the annoying periodicity two of the simple random walk 
we set To = and rj+i ~ inf{n/2 > Tj : Sn = 0}. From the renewal process standpoint, 
introducing a wall just leads to a terminating renewal (see text). 



The Gibbs measure Pn,uj for the pinning model is then defined as 
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and of course Z^^^ := E[exp{— H]y^^{S))l^s^^Qj], where E denotes expectation with re- 
spect to the simple random walk measure P. Note that we imposed the boundary condition 
Sn = = Sq (just to be consistent with the rest of the paper). It is well known that the 
model undergoes a localization/delocalization transition as h varies: if h is larger than 
a certain threshold value hc{P) {quenched critical point) then, under the Gibbs measure, 
the system is localized: the contact fraction, defined as 



■ N 



.n=l 



(1.3) 



tends to a positive limit for N oo. On the other hand, for h < h^P) the system is 
delocalized, i.e., the limit is zero. 

The result we just stated is true also in absence of disorder (/3 = 0) and a remarkable fact 
for the homogeneous (i.e. non-disordered) model is that it is exactly solvable ( |14l I18j and 
references therein). In particular, we know that hc{0) = 0, i.e., an arbitrarily small reward 
is necessary and sufficient for pinning, and that the free energy behaves quadratically close 
to criticality. If now we consider the annealed measure corresponding to ()1.2p . that is the 
model in which one replaces both exp{—H]\f^^{S)) and Z^^^ by their averages with respect 
to oj, one readily realizes that the annealed model is a homogeneous model, and precisely 
the one we obtain by setting /? = in (jl.2p . Therefore one finds that the annealed critical 
point h'^{P) equals for every /3, and that the annealed free energy f"(/3, h) behaves, for 
h\0, like f'^(/3, h) ~ const x /i^, while it is zero for h < 0. 

Very natural questions are: does hc{f3) differ from /i"(/?)? Are quenched and annealed 
critical exponents different? As we are going to explain, the first question finds contra- 
dictory answers in the literature, while no clear-cut statement can really be found about 
the second. Below we are going to argue that these two questions are intimately related, 
but first we make a short detour in order to define a more general class of models. It is 
in this more general context that the role of the disorder and the specificity of the simple 
random walk case can be best appreciated. 



1.2. Reduction to renewal-based models. As argued in the caption of Figure [H the 
basic underlying process is the point process r := {to,ti, . . .}, which is a renewal pro- 
cess (that is {r„ — t„_i}„(=n is an IID sequence of integer-valued random variables). 
We set K{n) := P(ri = n). It is well known that, for the simple random walk case, 
^^gj^Er(n) = 1 (the walk is recurrent) and K{n) l/(\/47rn^''^). This suggests the 

natural generalized framework of models based on discrete renewal processes such that 

Y,K{n)<l and K(n) (1.4) 

with Ck > and a > 0. We are of course employing the standard notation a„ ~ 6„ for 
lima„/6„ = 1. The case X]neN-^(^) ^ ^ refers to transient (or terminating) renewals 
(of which the wetting case is an example), see also Remark 13.21 below. This framework 
includes for example the simple random walk in d > 3, for which X^neN -f^(^) < 1 
a = {d/2) — 1, but it is of course much more general. We will come back with more details 
on this model, but let us just say now that the definition of the Gibbs measure is given 
in this case by ()l.ip - ()1.2|) . with S replaced by r in the left-hand side and with the event 
{Sn = 0} replaced by the event {there is j such that tj = n}. 
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1.3. Harris criterion and disorder relevance: the state of the art. The questions 
mentioned at the end of Section 11.11 are typical questions of disorder relevance, i.e., of 
stability of critical properties with respect to (weak) disorder. In renormalization group 
language, one is asking whether or not disorder drives the system towards a new fixed 
point. A heuristic tool which was devised to give an answer to such questions is the Harris 
criterion [25] . originally proposed for random ferromagnetic Ising models. The Harris 
criterion states that disorder is relevant if the specific heat exponent of the pure system 
is positive, and irrelevant if it is negative. In case such critical exponent is zero (this is 
called a marginal case) , the Harris criterion gives no prediction and a case- by-case delicate 
analysis is needed. Now, it turns out that the random pinning model described above is a 
marginal case, and from this point of view it is not surprising that the question of disorder 
relevance is not solved yet, even on heuristic grounds: in particular, the authors of [16j 
(and then also [23l |24] and, very recently, claimed that for small /3 the quenched 

critical point coincides with the annealed one (with our conventions, this means that both 
are zero), while in [11] it was concluded that they differ for every /? > 0, and that their 
difference is of order ex.p{— const/ f3'^) for /3 small (we mention [6] |29l [30] which support 
this second possibility). Note that such a quantity is smaller than any power of /3, and 
therefore vanishes at all orders in weak-disorder perturbation theory (this is also typical 
of marginal cases). 

In an effort to reduce the problem to its core, beyond the difficulties connected to the 
random walk or renewal structure, a hierarchical pinning model, defined on a diamond 
lattice, was introduced in [11] . In this case, the laws of the partition functions for the 
systems of size and 2N are linked by a simple recursion. The role of a is played 
here by a real parameter B G (1,2), which is related to the geometry of the hierarchical 
lattice. Also in this case, the Harris criterion predicts that disorder is relevant in a certain 
regime (here, B < Be ■= \/2) and irrelevant in another {B > Be), while B = Be is the 
marginal case where the specific heat critical exponent of the pure model vanishes. Again, 
the authors of [11] predicted that disorder is marginally relevant for B = Be, and that 
the difference between annealed and quenched critical point behaves like exp(— const//3^) 
for (3 small (they gave also numerical evidence that the critical exponent is modified by 
disorder). 

Let us mention that hierarchical models based on diamond lattices have played an 
important role in elucidating the effect of disorder on various statistical mechanics models: 
we mention for instance 

The mathematical comprehension of the question of disorder relevance in pinning mod- 
els has witnessed remarkable progress lately. First of all, it was proven in [21] that an 
arbitrarily weak (but extensive) disorder changes the critical exponent if a > 1/2 (the 
analogous result for the hierarchical model was proven in [28]). Results concerning the 
critical points came later: in [21 [31] it was proven that if a < 1/2 then he{f3) = (and 
the quenched critical exponent coincides with the annealed one) for /3 sufficiently small 
(the analogous result for the hierarchical model was given in [l9]). Finally, the fact that 
heifl) > for every /? > (together with the correct small- /3 behavior) in the regime where 
the Harris criterion predicts disorder relevance was proven in [TS] in the hierarchical set- 
up, and then in [101 13] in the non-hierarchical one. One can therefore safely say that the 
comprehension of the relevance question is by now rather solid, except in the marginal 
case (of course some problems remain open, for instance the determination of the value of 
the quenched critical exponent in the relevant disorder regime, beyond the bounds proved 
in [21]). 
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1.4. Marginal relevance of disorder. In this work, we solve the question of disorder 
relevance for the marginal case a = 1/2 (or B = Be in the hierarchical situation), showing 
that quenched and annealed critical points differ for every disorder strength /? > 0. We 
also give a quantitative bound, /ic(/3) > ex.p{— const/ f3^) for /? small, which is however 
presumably not optimal. The method we use is a non-trivial extension of the fractional 
moment - change of measure method which already allowed to prove disorder relevance 
for B < Be in [H] or for a > 1/2 in [TO]. A few words about the evolution of this 
method may be useful to the reader. The idea of estimating non-integer moments of the 
partition function of disordered systems is not new: consider for instance [7] in the context 
of directed polymers in random environment, or [5] in the context of Anderson localization 
(in the latter case one deals with non-integer moments of the propagator). However, the 
power of non-integer moments in pinning/wetting models was not appreciated until [32j, 
where it was employed to prove, among other facts, that quenched and annealed critical 
points differ for large /3, irrespective of the value of a G (0, oo). The new idea which was 
needed to treat the case of weak disorder (small /3) was instead introduced in [191 HO] , and 
it is a change-of-measure idea, coupled with an iteration procedure: one changes the law of 
the disorder uj in such a way that the new and the old laws are very close in a certain sense, 
but under the new one it is easier to prove that the fractional moments of the partition 
function are small. In the relevant disorder regime, a > 1/2 or B < Be, it turns out that 
it is possible to choose the new law so that the Wn's are still IID random variables, whose 
law is simply tilted with respect to the original one. This tilting procedure is bound to fail 
if applied for arbitrarily large volumes, but having such bounds for sufficiently large, but 
finite, system sizes is actually sufficient because of an iteration argument (which appears 
very cleanly in the hierarchical set-up). 

In order to deal with the marginal case we will instead introduce a long-range anti- 
correlation structure for the w-variables. Such correlations are carefully chosen in order 
to reflect the structure of the two-point function of the annealed model and, in the non- 
hierarchical case, they are restricted, via a coarse-graining procedure inspired by [33]) only 
to suitable disorder pockets. 

We mention also that one of us [27] proved recently that disorder is marginally relevant 
in a different version of the hierarchical pinning model. What simplifies the task in that 
case is that the Green function of the model is spatially inhomogeneous and one can take 
advantage of that by tilting the ^-distributions in a inhomogeneous way (keeping the lo's 
independent). The Green function of the hierarchical model proposed in [llj is instead 
constant throughout the system and inhomogeneous tilting does not seem to be of help 
(as it does not seem to be of help in the non-hierarchical case, since it does not match 
with the coarse graining procedure). 



The paper is organized as follows: the hierarchical (resp. non-hierarchical) pinning 
model is precisely defined in Section [2] (resp. in Section [3]), where we also state our 
result concerning marginal relevance of disorder. Such result is proven in Section |4] in the 
hierarchical case, and in Section [5] in the non-hierarchical one. 

In order not to hide the novelty of the idea with technicalities, we restrict ourselves 
to Gaussian disorder and, in the case of the non-hierarchical model, we do not treat the 
natural generalization where K{-) is of the form K{n) = L{n)/n^^'^ with L(-) a slowly 
varying function [13^ VIII. 8]. We plan to come back to both issues in a forthcoming paper 
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2. The hierarchical model 
Let 1 < B < 2. We study the following iteration which transforms a vector {i?n^}ieN G 



into a new vector S 



_ i?f (5 - 1) 

for n G N U {0} and i G N. 

In particular, we are interested in the case in which the initial condition is random and 
given by R^^ = e^^»~^^/2+'^^ with lo := {wijigN a sequence of IID standard Gaussian ran- 
dom variables and /i G M, /? > 0. We denote by P the law of uj and by E the corresponding 
average. In this case, it is immediate to realize that for every given n the random variables 
{R^^} jgN are IID. We will study the behavior for large n of Xn := Rn ■ 

It is easy to see that the average of Xn satisfies the iteration 

= (2.2, 

with initial condition K{Xq) = e^. The map ()2.2p has two fixed points: a stable one, 
EXn = {B — 1), and an unstable one, EX„ = 1. This means that if < EXq < 1 then 
EX„ tends to {B — 1) when n — > oo, while if KXq > 1 then EX„ tends to -|-cxd. 



= - — o ^ ^ (2-1) 



Remark 2.1. In and [19j, the model with B > 2 was considered. However, the cases 
B G (1,2) and B G (2, oo) are equivalent. Indeed, if Rn^ satisfies (12. ip with i? > 2, it is 
immediate to see that W ■■= R^n^/iB-1) satisfies the same iteration but with B replaced 
hy B := B/{B — 1) G (1, 2). In this work, we prefer to work with B G (1, 2) because things 
turn out to be notationally simpler {e.g., the annealed critical point (defined in the next 
section) turns out to be rather than log{B — 1)). In the following, whenever we refer to 
results from [19j we give them for B G (1,2). 

2.1. Quenched and annealed free energy and critical point. The random variable 
Xn is interpreted as the partition function of the hierarchical random pinning model on a 
diamond lattice of generation n (we refer to |llj for a clear discussion of this connection) . 
The quenched free energy is then defined as 

F(/3,/i) := hm ^ElogX„. (2.3) 

In [191 Th. 1.1] it was proven, among other facts, that for every /? > 0, /i G M the limit 
(|2.3p exists and it is non-negative. Moreover, f(/3, •) is convex and non-decreasing. On the 
other hand, the annealed free energy is by definition 

F^{p,h) := hm ^logK^n. (2.4) 

n— >oo Z 

Since the initial condition of (j2.ip was normalized so that EXq = e'^, it is easy to see that 
the annealed free energy is nothing but the free energy of the non-disordered model: 

F'^(/?,/i)=F(0,/i). (2.5) 

Non-negativity of the free energy allows to define the quenched critical point in a natural 

way, as 

hciP) := M{h G M : f(/3, h) > 0}, (2.6) 
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and analogously one defines the annealed critical point h^{(5). In view of observation (|2.5|) . 
one sees that h1{(5) = hc{0). Monotonicity and convexity of f(/3, •) imply that f(/3, h) = 
for h < hciP). 

For the annealed system, the critical point and the critical behavior of the free energy 
around it are known (see [TT] or [TO^j Th. 1.2]). What one finds is that for every B G (1, 2) 
one has hc{0) = 0, and there exists c := c{B) > such that for all < /i < 1 

c(S)-i/ii/" < f(0, h) < c{B)h^/'^, (2.7) 

where 

log 2 

Observe that a is decreasing as a function of B, and equals 1/2 for B = B^ ■= 

2.2. Disorder relevance or irrelevance. The main question we are interested in is 
whether quenched and annealed critical points differ, and if yes how does their difference 
behave for small disorder. Jensen's inequality, ElogX„ < logEX„, implies in particular 
that F{P,h) < f(0, /i) so that hdP) > hc{0) = 0. Is this inequality strict? 

In [19] a quite complete picture was given, except in the marginal case B = Be which 
was left open: 

Theorem 2.2. [19, Th. 1.4] If 1 < B < Be, hdP) > for every /? > and there exists 
ci > such that /or < /3 < 1 

ci/32"/(2"-i) < hciP) < q (2.9) 

If B = Be there exists C2 > such that for < /? < 1 

/ic(/?) <exp(-C2//?2). (2.10) 

If Be < B < 2 there exists Po > such that he{(3) = for every < P < Pq. 

The main result of the present work is that in the marginal case, the two critical points 
do differ for every disorder strength: 

Theorem 2.3. Let B = Be- For every < Pq < oo there exists a constant < C3 := 
C3{Po) < CO such that for every < P < Pq 

he{P)>eM-C3/P^). (2.11) 

3. The non-hierarchical model 

We let r := {tq,ti, . . .} be a renewal process of law P, with inter-arrival law K{-), i.e., 
To = and {rj — rj_i}jgN is a sequence of IID integer-valued random variables such that 

P(n = n) =: K{n) (3.1) 

with Ck > and a > 0. We require that K{-) is a probability on N, which amounts to 
assuming that the renewal process is recurrent. We require also that K{n) > for every 
n G N, but this is inessential and it is just meant to avoid making a certain number of 
remarks and small detours in the proofs to take care of this point. 

As in Section[21 lj := {wi, u;2) • • •} denotes a sequence of IID standard Gaussian random 
variables. For a given system size N £ 'N, coupling parameters h £ M, P > and a given 
disorder realization u; the partition function of the model is defined by 

Zn,. ■■= E \e^n=.W^^+h-f^'m^r.sJ , (3.2) 
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where 5n '■= l{ngr}; while the quenched free energy is 

F(/5,/i) := lim i-ElogZ^v,^, (3.3) 

N^oo iV 

(we use the same notation as for the hierarchical model, since there is no risk of confusion) . 
Like for the hierarchical model, the limit exists and is non-negative [18\ Ch. 4], and one 
defines the critical point hc{P) for a given /? > exactly as in (j2.6p . Again, one notices 
that the annealed free energy, i.e., the limit of (1/A^) logEZ^r t^, is nothing but f(0, h), so 
that the annealed critical point is just /ic(0). 

Remark 3.1. With respect to most of the literature, our definition of the model is different 
(but of course completely equivalent) in that usually the partition function is defined as 
in (j3.2p with h — 0^/2 replaced simply by h. 

The annealed (or pure) model can be exactly solved and in particular it is well known 
|181 Th. 2.1] that, if a 7^ 1, there exists a positive constant ck (which depends on K{-)) 
such that 

F(0,/i) ''~°Ci^/i™^^(^'i/"). (3.4) 

In the case a = 1, (j3.4p has to be modified in that the right-hand side becomes (j){l/h)h 
for some slowly- varying function (f){-) which vanishes at infinity \18\ Th. 2.1]. In partic- 
ular, note that hc{0) = so that hc{(3) > by Jensen's inequality, exactly like for the 
hierarchical model. 

Remark 3.2. The assumption of recurrence for r, i.e., -f^('^) = 1, is by no means 

a restriction. In fact, as it has been observed several times in the literature, if 'Sk ■= 
X]^gj^i^(n) < 1 one can define K{n) := K{n)/T,K, and of course the renewal r with law 
P(ri = n) = K{n) is recurrent. Then, it is immediate to realize from definition (|3.3p that 

F(/3,/i) =?(/?, /i + log Sk), (3.5) 



F being the free energy of the model defined as in (j3.2p - (j3.3p but with P replaced by P. 
In particular, h'^{(3) = — logS^. This observation allows to apply Theorem 13.51 below, 
for instance, to the case where r is the set of returns to the origin of a symmetric, finite- 
variance random walk on (pinning of a directed polymer in dimension (3 + 1)): indeed, 
in this case (|3.ip holds with a = 1/2. For more details on this issue we refer to }18l Ch. 1]. 

3.1. Relevance or irrelevance of disorder. Like for the hierarchical model, the ques- 
tion whether hc{P) coincides or not with hc{0) for /3 small has been recently solved, except 
in the marginal case a = 1/2: 

Theorem 3.3. If < a < 1/2, there exists f3o > such that hc{P) = for every 
< /3 < (3o- If CH = 1/2, there exists a constant C4 > such that for /? < 1 

h,{l3) < exp(-C4//32). (3.6) 

If a > 1/2, hc{P) > for every /? > and, if in addition a / 1, there exists a constant 
C5 > such that if (3 < 1 

^^^max(2a/{2a-l),2) < ^^(^^ < ^-l^max(2a/(2a-l),2) _ ^3 7) 

If a = 1 there exist a constant cg > and a slowly varying function ^(•) vanishing at 
infinity such that for /? < 1 

C6/?2V(l//3) < h,{P) < C6-W(l//?). (3.8) 
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The results for a < 1/2, together with the critical point upper bounds for a > 1/2, have 
been proven in and then in [3T]; the lower bounds on the critical point for a > 1/2 
have been proven in [TU] (the result in [TU] is slightly weaker than what we state here and 
the case a = 1 was not treated) and then in [3] (with the full result cited here). 

The case a = has also been considered, but in that case ()3.ip has to be replaced by 
K{n) = L{n)/n, with L(-) a function varying slowly at infinity and such that X^^g^ K{n) = 
1. For instance, this corresponds to the case where r is the set of returns to the origin of 
a symmetric random walk on Z^. In this case, it has been shown in [4] that quenched and 
annealed critical points coincide for every value of /3 > 0. 

Remark 3.4. Let us recall also that it is proven in |21] that, for every a > 0, we have 

mh) < ^{h-hM)\ (3.9) 

for all /? > 0, /i > hc{P): this means that when a > 1/2 disorder is relevant also in the 
sense that it changes the free-energy critical exponent (cf. (|3.4p ). The analogous result 
for the hierarchical model, with (1 + a) replaced by some constant c{B) in (jS.Op . is proven 
in [281. 



In the present work we prove the following: 

Theorem 3.5. Assume that ()3.ip holds with a = 1/2. For every Pq > there exists a 
constant < cj := C7(/?o) < oo such that for (3 < (3o 

hciP) > e-^'l^\ (3.10) 

4. Marginal relevance of disorder: the hierarchical case 

4.1. Preliminaries: a Galton- Watson representation for X„. One can give an ex- 
pression for Xn which is analogous to that of the partition function (j3.2p of the non- 
hierarchical model, and which is more practical for our purposes. This involves a Galton- 
Watson tree [26] describing the successive off^springs of one individual. The offspring 
distribution concentrates on (with probability [B — 1)13) and on 2 (with probability 
1/B). So, at a given generation, each individual that is present has either no descendant or 
two descendants, and this independently of any other individual of the generation. This 
branching procedure directly maps to a random tree (see Figure [2|): the law of such a 
branching process up to generation n (the first individual is at generation 0) or, analo- 
gously, the law of the random tree from the root (level n) up to the leaves (level 0), is 
denoted by . The individuals that are present at the n^^ generation are a random subset 
TZn of {1, . . . , 2"}. We set 6j := Ij^tz^. Note that the mean offspring size is 2/B > 1, so 
that the Galton- Watson process is supercritical. 

The following procedure on the standard binary graph T^"^ of depth n + 1 (again, the 
root is at level n and the leaves, numbered from 1 to 2", at level 0) is going to be of 
help too. Given J C {1, . . . , 2"}, let T-}""^ be the subt ree obtained from T^") by deleting 
all edges except those which lead from leaves j £ I to the root. Note that, with the 

(n) 

offspring distribution we consider, in general Tj is not a realization of the n-generation 

Galton- Watson tree (some individuals may have just one descendant in Tj"'\ see Figure[2]). 

Let v{n,I) be the number of nodes in 7^"^ with the convention that leaves are not 
counted as nodes, while the root is. 
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level \ / 
(the leaves ) \ / 



level 1 
level 2 




level 4the root) 




Figure 2. The thick sohd hnes in the figure form the tree Tj'_^g j^j, 



which is a subtree 



of the binary tree T*-"' {n — A). Note that T|-'4 g j^gj is not a possible realization of the 
Galton- Watson tree, while it becomes so if we complete it by adding the thin solid lines. 



At level there are the leaves; the nodes of Tj'^g are marked by dots. T^^'^ -^gj contains 
«(4, {4, 6, 13}) = 9 nodes. In terms of Galton- Watson offsprings, for the {completed) 
trajectory above 72.4 = {3,4,5,6,13,14}. Moreover, computing the average in (|4.2|l 
means computing the probability that the realization of the Galton- Watson tree contains 
T^"' as a subset: but this simply means requiring that the individuals at the nodes of 
T^"' have two children and the expression (|4.2|l becomes clear. 



-(4) 



Proposition 4.1. For every n >0 we have 



Xr, 



For every n > and X C {1, . . . , 2"}, one has 



(4.1) 



(4.2) 



In particular, E„[5j] = B ^ for every i = 1, . . . ,2", i.e., the Green function is constant 
throughout the system. 



Proof of Proposition \4-l\ The right-hand side in ()4.ip for n = is equal to exp(/i — 0^/2 + 
f3uJi). Moreover, at the (n -|- 1)**^ generation the branching process either contains only 
the initial individual (with probability {B — 1)/B) or the initial individual has two chil- 
dren, which we may look at as initial individuals of two independent Galton- Watson trees 
containing n new generations. We therefore have that the basic recursion (I2.ip is satisfied. 

The second fact, (|4.2p . is a direct consequence of the definitions (see also the caption of 
Figure [2]). □ 

Remark 4.2. The representation we have introduced in this section shows in particular 
that EX„ is just the generating function of \TZn\ and the free energy f(0, h) is therefore a 
natural quantity for the Galton- Watson process: and in fact 1/a (a given in (12. Sp ) appears 
in the original works on branching processes by T. E. Harris (of course not to be confused 
with A. B. Harris, who proposed the disorder relevance criterion on which we are focusing 
in this work). 
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4.2. The proof of Theorem 12.31 While the discussion of the previous section is valid for 
every B G (1,2), now we have to assume B = Be = \/2. However some of the steps are still 
valid in general and we are going to replace B with Be only when it is really needed. The 
proof is split into three subsections: the first introduces the fractional moment method 
and reduces the statement we want to prove, which is a statement on the limit n ^ oo 
behavior of Xn, to finite-n estimates. The estimates are provided in the second and third 
subsection. 



The fractional moment method. Let Un'^ denote the quantity [Rn'^ 
= max(x,0). Using the inequality 

[rs + r + s]+ < [r] + [s]+ + [r]+ + + , 

which holds whenever r, s > —1, it is easy to check that (|2.ip implies 



r(0 
^n+1 



(2i-l)..(2i) 



1) 



B 



{B — 1)]+ where 
(4.3) 

(4.4) 



Given < 7 < 1, we define 
fractional inequality 

which holds whenever Oi > 0, we derive 



E([X„ -{B- From (g^D above and by using the 



< 



A. 



n+l 



< 



Al + 2{B - ly^An 



_B7 



(4.5) 
(4.6) 



One readily sees now that, if there exists some integer k such that 

^fc < ST - 2(5 - 1)^ (4.7) 

then An tends to zero as n tends to infinity (this statement is easily obtain by studying 
the fixed points of the function x ^ {x^ + 2{B — l)^x)/B^). On the other hand, 

E K] < E ([X„ -{B- 1)]+ + iB- l)r <{B- If + A„, (4.8) 

and therefore (j4.7p implies that f(/3, /i) = since, by Jensen inequality, we have 



1 



-ElogX„ < 



1 



logEK 



(4.9) 



2" ° " - 

Note that, to establish f(/3, h) = 0, it suffices to prove that limsup„ 2~"'logj4„ < 0, hence 
our approach yields a substantially stronger piece of information, i.e. that the fractional 
moment A^ does go to zero. 

In order to find a k such that ()4.7p holds we introduce a new probability measure 
P (which is going to depend on k) such that P and P are equivalent, that is mutually 
absolutely continuous. By Holder's inequality applied for p = I/7 and q = 1/(1 — 7) we 
have 

1-7 

[n[Xk-{B-i)i 



Al, 



E 



dP 



< E 



dP\ 1-7 
dP, 



(4.10) 



and a sufficient condition for (14.70 is therefore that 



E[[Xfc-(S-l)]+] < E 



dP 
dP 



(S^ - 2[B - 1) 



(4.11) 
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Let Xn^ be obtained applying n times the annealed iteration x i— > (x^ + {B — 1))/B to 
the initial condition x^^^ = 0. One has that Xn^ approaches monotonically the stable fixed 
point {B — 1). Since the coefficients in the iteration (12. ip are positive, one has for every 

h,P,io that Xn > Xn y B — 1 (this is a deterministic bound) and therefore, for any 
given C > Oj one can find an integer such that if n > we have 

E [[Xn -{B- 1)]+] <E[Xn-iB- 1)] + ^. (4.12) 

Moreover, since {B'^ — 2{B — l)'^)'> — {2 — B) ~ — cb(1 — 7) for some cb > 0, one can 
find 7 = 7^ such that {B^ - 2{B - 1)^)^ >2-B- C/4. At this point, if 7 = 7^, A; > 
and if P is such that 



E 



dP\ 1^ 

dpy 



' > 1 - ^. (4.13) 



(recall that P depends on k) and E[Xfc] < 1 - C then (|4.1ip is satisfied and f(/3, h) = 0. 
We sum up what we have obtained: 

Lemma 4.3. Let C > O'l^d choose 7(= 7^) and as above. If there exists k > n,^ and 
a probability measure P (such that P and P are equivalent probabilities) such that 



E 



dP 



1-- 



> 1 - ^, (4.14) 



and 

E[Xk] < 1 - C, (4.15) 

then the free energy is equal to zero. 

The change of measure. In order to use wisely the result of the previous section, we have 
to find a measure E := E„ on the environment which is, in a sense, close to E (cf. (j4.14p ). 
and that lowers significantly the expectation of X„. In [19] we introduced the idea of 
changing the mean of the w- variables, while keeping their IID character. This strategy 
was enough to prove disorder relevance for B < Be, but it is not effective in the marginal 
case B = Be we are considering here. Here, instead, we choose to introduce weak, long 
range negative correlations between the different uii without changing the laws of the 1- 
dimensional marginals. As it will be clear, the covariance structure we choose reflects the 
hierarchical structure of the model we are considering. 
In the sequel we take h > hc{0) = 0. 

We deflne P^ by stipulating that the variables uji,i > 2", are still IID standard Gaussian 
independent of wi, . . . , 102", while uJi, . . . , ^02^ are Gaussian, centered, and with covariance 
matrix 

C:=I-eV, (4.16) 

where / is the 2" x 2" identity matrix, e > and V \s a, symmetric 2" x 2" matrix with 
zero diagonal terms and with positive off-diagonal terms {e and V will be specifled in a 
moment). 

The choice V^j = implies of course Trace(y) = 0, and we are also going to impose 
that the Hilbert-Schmidt norm of V verifies [[V[['^ := j V^^ = Trace(y'^) = 1. This in 
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particular implies that C is positive definite (so that exists!) as soon as e < 1: this is 
because ||V^||, being a matrix norm, dominates the spectral radius of V . 

Now, still without choosing V explicitly, we compute a lower bound for the left-hand 
side of (I4.14P . The mutual density of P„ and P is 



dn 

dP 



,-l/2((C-i-/)<^,w) 



(4.17) 



with the notation [Av^v) := X^kj j<2n ^ij^iVj, and therefore a straightforward Gaussian 
computation gives 



E 



dl 



dP„ 



7/{l-7)- 



1-1/7 



(det[J-(£/(l-7))y])(^-^)/(^^) 
(detC)V(27) 



(4.18) 



If we want to prove a lower bound of the type (j4.14p . a necessary condition is of course 
that the numerator in ()4.18p is positive: this is ensured by requiring e < 1 — 7. For the 
next computation we are going to require also that e/(l — 7) < 1/2: we are going in fact 
to use that log(l + x) > x — x'^ if x > —1/2, and Trace(y) = to obtain that 



det [/ - (e/(l - 7))y] = exp (Trace(log(/ - (e/(l - 7))!/))) 



> exp 



(1-7)^ 



\V\ 



(4.19) 



while log(l + x) < X and the traceless character of V directly imply det C < 1 so that 
finally 



E 



dP 
dPn 



7/(1-7)' 



1-1/7 



> exp 



27(1-7) 



(4.20) 



Next, we estimate the expected value of Xn under the modified measure: from (j4.ip we 
see that 



-e(/32/2)(y<5,5) 



(4.21) 



Finally we choose V. From (|4.2ip . it is not hard to guess that the most convenient 
choice, subject to the constraint = 1, is 



1<*7^J<2" 



(4.22) 



for i ^ j, while we recall that Vu = 0. The normalization in (|4.22p can be computed with 
the help of Proposition 14.11 

2a-l 



(E„M,])2 = 2" m6i5,]f = r Y 



i<*^i<2" 



l<j<2" 



l<a<n 



2(n+(a-l)) 



n. 



n B, 



(4.23) 



In the second equality, we used the fact that there are 2"^^ values of 1 < j < 2" such that 
the two branches of the tree Tj*'"]} i^in at level a (cf. the notations of Section [4.ip . and 
such tree contains n + a — 1 nodes. 
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As a side remark, note that if Be < B < 2 (irrelevant disorder regime) the left-hand 
side of (I4.23P instead goes to zero with n, while for 1 < B < Be (relevant disorder regime) 
it diverges exponentially with n. 

So, in the end, our choice for V is: 



V,, 



En[5^6j]/^/n if iy^j 

if i = j. 



(4.24) 



Checking the conditions of Lemma \4-3\ To conclude the proof of Theorem 12.31 we have to 
show that if (3 < Po and h < exp(— cs//?^) (and provided that C3 = cs{Po) is chosen large 
enough) the conditions of Lemma l4.3l are satisfied. The main point is therefore to estimate 
the expectation of X„ under P„. 
Recalhng that (cf. KWi ) 



we define 



Yn ■■= ^ 5i5j 
l<i7^i<2" 



n 



(4.25) 



(4.26) 



Thanks to (I4.23|] . we know that E„(l^) = 1, so that the Paley-Zygmund inequality gives 



Pn (Yn > 1/2) = P„ (Yn > (l/2)E„(y„)) > 



(E„(y„))2 



1 



(4.27) 



4E„(y„2) 4E„(y„2)- 
We need therefore the following estimate, which will be proved at the end of the section: 
Lemma 4.4. We have: 

(1 <) /C := supE„[y„2] < cx). (4.28) 



Together with (j4.27p this implies 



Pn[Yn > 1/2] > — , 



(4.29) 



so that, for all n > 
E, 



E, 



< 1 



e 



4/C 



1 — 4/C exp 



(4.30) 



We fix ^ := l/(40/C) and we choose 7 = (cf. Lemma l4.3p and e in (I4.16P small enough 
so that (cf. (14^ ) 



E 



dP. 



7/{l-7)- 



1-1/7 



> exp 



27(1 - 7) 



4 



Then one can check with the help of (j4.30p that for n > 50/C/(/3 e ), 

En[<5i<Sj] 



E, 



< 1 - 3C. 



(4.31) 



(4.32) 
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We choose n = np in Jj^, + ij and h = (2 If e has been chosen small enough 

above (how small, depending only on f3o), this guarantees that n > n^, where was 
defined just before Lemma 14.31 Injecting (j4.32p in (I4.25P finally gives 

nXn] < (1 - 306*^ < 1 - C- (4.33) 

The two conditions of Lemma 14.31 are therefore verified, which ensures that the free 
energy is zero for this value of h. In conclusion, for every P < Po we have proven that 

M«.C2-.^e.p(-^). (.34, 

for some e = e(/3o) sufficiently small but independent of (5. □ 
Proof of Lemma We have 

E„(y„2) = _L ^ ^ Bn[5i6j]En[5k6i]En[Si5j5k5i]. (4.35) 

We will consider only the contribution coming from the terms such that i ^ k,l and 
j 7^ k,l. The remaining terms can be treated similarly and their global contribution is 
easily seen to be exponentially small in n. (For instance, when i = k and j = I one gets 



^ E„[<5,5,f < iE„(y„) rnax E„[5i,5,-], (4.36) 

which is exponentially small in n, in view of Theorem 14. 1[ ) 



(a) (b) 

Figure 3. The two different possible topologies of the tree Tj^"] j, Case (b) is under- 
stood to include also the trees where the branch which does not bifurcate is the one on 
the left, or where the sub-branch which bifurcates is the right descendent of the node v. 
We consider only trees where the four leaves are distinct, since the remaining ones give 
a contribution to E„(y^) which vanishes for n oo. 

From now on, therefore, we assume that k, I are all distinct. Two cases can occur: 

(1) the tree T^^j^jki} (i^ better to view it here has the backbone tree, not as the 
Galton- Watson tree, see Figure [2]) has two branches, which themselves bifurcate 
into two sub-branches, cf. Fig. for an example. We call c the level at which 
the first bifurcation occurs (c = n in the example of Fig. [3l^a)), and a,b the 
levels at which the two branches bifurcate. One has clearly 1 < a < c < n and 
1 < 6 < c < n. All trees of this form can be obtained as follows: first choose a 
leaf /i, between 1 and 2". Then choose /2 among the 2"-^ possible ones which 
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join with /i at level a, /s among the 2'^~^ which join with /i at level c and finally 
/4 among the 2^~^ which join with /s at level b. Clearly we are over-counting 
the trees (note for example that already in the choice of /i and /2 we are over- 
counting by a factor 2), but we are only after an upper bound for E„(y^) (the 
same remark applies to case (2) below). We still have to specify how to identify 
ifi,f2,h,U) with a permutation of k, I). When {fij2,h,U) = we 
get the following contribution to (j4.35p : 

1 on+a+6+c— 3 

^ V V = (4 37) 

l<a<c<n l<b<c<n ^ c c 



where we used Theorem 14. II to write, e.g., En[Si6j] = B^^ a+i^ Since we 
can rewrite (|4.37p as 

^ ^ (c - l)22-("-")/2^ (4.38) 



V2n2 

l<c<n 



which is clearly bounded as n grows. 

If instead {fi,f2,h,U) = {i,k,j,l) or {fuf2,hJi) = {i,k,l,j), one gets 

1 on+a+b+c— 3 

y y ^^bl . ^1 ^ 1 ^ (4-39) 

^2 / > / > Tjn+a+b+c—d nn+c—l Tjn+c—l ^ ^ ' 

\<a<c<n\<b<c<n^'' ^'^ ^'^ 

which is easily seen to be 0(l/n2). 

All the other permutations of {i,j,k,l) give a contribution which equals, by 
symmetry, one of the three we just considered. 
(2) the tree t/."'^, ,i has two branches: one of them does not bifurcate, the other 
one bifurcates into two sub-branches, one of which bifurcates into two sub-sub- 
branches, cf. Figure [3l^b) . Let 01,02,03 be the levels where the three bifurcations 
occur, ordered so that 1 < oi < 02 < 03 < n. This time, we choose /i between 1 
and 2" and then, for i = 1,2, 3, /j+i among the 2"*~^ leaves which join with /i at 
level Oj. If ifi, f2, fs, fi) = {i,j,k,l) one has in this case 



yi 



I<ai<a2<a3<n ^ c c 



l<ai<a2<a^<n 



which is 0{l/n). Finally, when {fi, f2, fs, fi) is equal to {i,k,j,l) or to {i,k,l,j) 
one gets 

2 <2n+ai+a2+as—3 

j^2 ^y^ j^n+ai+a2+a3—3 j^n+a2-l j^n+as — l 

I<ai<a2<a3<n c c 



1 ^ 2-("-«^)/2, (4.41) 

V2n"= , , --^^ , 



which is 0(l/n2). 

□ 
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5. Marginal relevance of disorder: the non-hierarchical case 

Here we prove Theorem 13.51 and therefore we assume that (13. ip holds with a = 1/2 
We choose and fix once and for all a 7 E (2/3, 1) and set for h > 

k := k{h) : ^ 



h 



(5.1) 



Remark 5.1. In [10] the choice k{h) = [1/f(0, h)\ was made and it corresponds to choos- 
ing k{h) equal to the correlation length of the annealed system. In our case 1/f(0, h) 
l/{cKh?') {cf. (|3.4|) ) and therefore (|5.1|) may look surprising. However, there is nothing 
particularly deep behind: for a = 1/2, due to the fact that we have to prove delocalization 
for h < exp(— cy//?"^), choosing k{h) that diverges for small h like l/h instead of 
just leads to choosing C7 different by a factor 2 (and we do not track the precise value 
of constants). We take this occasion to stress that it is practical to work always with 
sufficiently large values of k{h), and this can be achieved by choosing C7 sufficiently large. 

We divide N into blocks 

Bi := {{i - l)k + l,{i-l)k + 2,..., ik} with i = 1, 2, . . . . (5.2) 

From now on we assume that (N/k) is integer, and of course it is also the number of blocks 
contained in the interval {1, . . . , A^}. 

We define, in analogy with the hierarchical case, 

An:=e{zIJ), (5.3) 

and we note that, as in (|4.9p . Jensen's inequality implies that a sufficient condition for 
F{P,h) = is that does not diverge when — > 00. Therefore, our task is to show 
that for every /?o > we can find cj > such that for every P < Po and h such that 

0<h< exp(-C7//?^), (5.4) 

one has that sup^ < cxd. 

5.1. Decomposition of Z]\f^^ and change of measure. The first step is a decomposi- 
tion of the partition function similar to that used in [33| , which is a refinement of the strat- 
egy employed in [10]. For < z < j we let Zij := Z(^j_^^^gi^, with {9'^oj)a '■= oji+a-,CL £ I^; 
i.e., is the result of the application to u; of a shift by i units to the left. We decompose 
Zn,u) according to the value of the first point (ni) of r after 0, the last point (ji) of r not 
exceeding rii + k — 1, then the first point (71-2) of r after ji, and so on. We call ir the 
index of the block in which falls, and I := max{r : < A^}, see Figure [H Due to the 
constraint N G t, one has always ig = {N/k). 
In formulas: 

N/k 

1=1 iQ:=0<i\<. . .<it=N /k 

where 

m+fe-l n2+k-l n^_i+fc-l 

z£ ■":= E E E E ■■■ E E E 

ni&Bi^ ji=ni ra2e-Bi2- i2=n2 ra<?_iGBi^_-^ : i^_i=n^_i ni€Bff/^: 

n2>ni+k nt_i>ni_2+k ne>ni_i+k 

ZniK{ni)Zni,jiZn2K{n2 - jl)Zn2,j2 ■ ■ ■ ZniK{ne - je-l)Zni,N, (5.6) 
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Figure 4. A typical configuration which contributes to Z^^'"''''\ In this example we 
have N/k = 14, £ = 4, ii = 3, 12 = 9, is = 10 and 44 = N/k = 14 (by definition ii = N/k, 
cf. (|5.5p \ Contact points are only in black and grey blocks: the blocks Bi^ , j — 1, . . . ,£ 
are black and they contain one (and only one) point rii. To the right of a black block 
there is either another black block or a grey block (except for the last black block, Bi^ , 
that contains the end-point A'' of the system). The bottom part of the figure zooms on 
black and grey blocks. We see that to the right of rii (big black dots) there are renewal 
points before Ui + k; for i < £, ji is the rightmost one and it is marked by a big empty 
dot (even if it is not the case in the figure, it may happen that there is none; in that case 
ji = tii). Therefore, between empty dots and black dots there is no contact point (the 
origin should be considered an empty dot too). Note that ji can be in Bi, as it is the 
case for 72, or in Bi+i, as it is the case for j\ and J3. Going back to the figure on top, we 
observe that the set M of (|5.9ll is {3,4,9, 10, 11, 14}, that is the collection of black and 
grey blocks. We point out that it may happen that a grey block contains no point, but 
it is convenient for us to treat grey blocks as if they always contained contact points. It 
is only to the charges lu in black and grey blocks that we apply the change-of-measure 
argument that is crucial for our proof. 



and Zn := e^'^"+'^-^'/2. 

Then, from inequality (j4.5|) . we have 

N/k 

< E E ^ 

1=1 iQ:=0<i-i<...<i(=N/k 

and, as in (j4.10p . we apply Holder's inequality to get 



0iii,...,ie)y 



(5.7) 



E 



Z. 



E 



< ( EZ/fi'-'*<M E 



dP\ 

dpy 



7/(1-7)- 



1-7 



. (5.8) 



The new law P := - will be taken to depend on the set (ii, . . . ,i£). In order to 
define it, let first of all 

M := M{ii, := {ii,i2, . . . , U {n + 1, ^2 + 1, • • • , ii-i + !}• (5.9) 

Then, we say that under F the random vector uj is Gaussian, centered and with covariance 
matrix 



E{iOiu;j 



1 — r •- 



•-l=J 



Hij if there exists u G M such that i,j G Bu, 



otherwise. 



(5.10) 
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and 



(l-7)/V9A;(logA;) \i - j\ iii^j, 
if i = j. 



(5.11) 



Note that all the Cjj's are non-negative. It is immediate to check that the kx k symmetric 
matrix H := {-ffjjjf ,=1 satisfies 



\H\\ 



< 



1-7 



(5.12) 



for k sufficiently large. In words: a;„'s in different blocks are independent; in blocks 
with u ^ M they are just IID standard Gaussian random variables, while if n € M then 
the random vector {uJn}n£Bu covariance matrix I — H, where / is the k x k identity 
matrix. Note that, since \\H\\ dominates the spectral radius of H, (j5.12p guarantees that 
I — H is positive definite (and also that / — (1 — ^)~^H is positive definite, that will be 
needed just below). 

The last factor in the right-hand side of (j5.8p is easily obtained recalling (j4.18p and 
independence of the Wn's in different blocks, and one gets 

1-7 / ^ X \M\/2 

/ det{I-H) V 



E 



dp\ 7/(1-7) 

dip/ 



(det(/-l/(l-7)F))i-7_ 



(5.13) 



Since H has trace zero and its (Hilbert-Schmidt) norm satisfies ()5.12p . one can apply 
det(/ - H) < exp(-Trace(#)) = 1 and (liTQl) (with V replaced by H and e by 1) to 
get that the right-hand side of (j5.13p is bounded above by exp(|M|/2), which in turn is 
bounded by exp(£). Together with (jS.Sp and (|5.7p . we conclude that 



N/k 

1=1 i(i:=0<ii<...<ii=N/k 



(5.14) 



5.2. Reduction to a non-disordered model. We wish to bound the right-hand side 
of (j5.14p with the partition function of a non-disordered pinning model in the delocalized 
phase, which goes to zero for large A^. We start by claiming that 

EZ^n,...,^.) < ^ ... J2 K{ni)K{n2-ji)...Kine-je.i) 



ni>n£_i+k 



X Uin - ni)U{j2 - na) . . . U{N - n^), (5.15) 



where 



U{n) = C8P(n G r)E 



<j<n/2 -"-"SJ 



(5.16) 



and cg is a positive constant depending only on K{-). This is proven in Appendix IA.2[ 
We are also going to make use of: 



Lemma 5.2. There exists C2 = C2{K{-)) < 00 such that if, for some rj > 0, 

k-l 

Y,u{j)<vVk 

3=0 



(5.17) 
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and 

k-1 

^^t/OWn-j) <r?, (5.18) 

j=0 n>A: 

then there exists Ci = Ci{ri,k, K{-)) such that the right-hand side of (j5.15p is bounded 
above by 

It is important to note that C2 does not depend on rj. 

Lemma [5. 2 1 is a small variation on |33l Lemma 3.1], but, both because the model we are 
considering is somewhat different and for sake of completeness, we give the details of the 
proof in Appendix IA.2I 

Now assume that conditions (|5.17p - (j5.18p are verified for some rj. Collecting (|5.14p . 
(|5.15p and Lemma 15.21 we have then 

N/k e 
A.<C-;^ E (I'C^efYl (5.20) 

i=l io:=0<ii<...<ie=N/k r=l ^ ^ ^ ^' 

In the right-hand side we recognize, apart from the irrelevant multiplicative constant C^, 
the partition function of a non-random (J3 = 0) pinning model with N replaced by A^/A:, 
Ar(-) replaced by 

^(^) = ^^^^ ' (5-21) 



and h replaced by 

h := los 



Note that Ar(-) is normalized to be a probability measure on N, which is possible since (by 
assumption) 7 > 2/3, and that it has a power-law tail with exponent (3/2)7 > 1. Thanks 
to Lemma I A. 1 1 below, one has that the right-hand side of (j5.2Up tends to zero for N 00 
whenever 

h<0. (5.23) 

Therefore, if r] is so small that ()5.23p holds, we can conclude that tends to zero for 
A — > 00 and therefore f(/?, h) = 0. 

The proof of Theorem 13.51 is therefore concluded once we prove 



Proposition 5.3. Fix ij > such that (j5.23p holds. For every Pq > there exists 
< cy < 00 such that if (3 < f3o and < h < exp(— cy//?^), conditions (|5.17p - ()5.18p are 
verified. 



Proof of Proposition \5.3[ We need to show that the two hypotheses of Lemma 15.21 hold 
and for this we are going to use the following result: 
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Lemma 5.4. Under the law P, the random variable 

Wl := (VZlogL)-i J2 (5.24) 

l<i<j<L 

converges in distribution, as L tends to oo, to c\Z\ (Z ~ A^(0, 1) and c a positive constant). 

This lemma, the proof of which may be found just below (together with the ex- 
plicit value of c), directly implies that, if we set S{a,L) := E [exp (— aWj:)], we have 
lima^oo limL_»oo S{a, L) = and, by the monotonicity of S{-, L), we get 

lim S{a,L) = 0. (5.25) 

a,L— +00 

Let us verify ([STTll . Note first of ah that (cf. (f536|) and (ISTTTl l 



n/2 log(n/2) n 



Uin) = csPiner)S^PM-,)V^k^^ ^^^^ , 

=: CsP{neT)sf3{k,n). (5.26) 

We recall also that ([l2l Th. B]) 

and therefore there exists cg > such that for every n £ N 

P(n G r) < (5.28) 



Split the sum in (j5.17p according to whether j < 6k or not {6 = 6{7]) £ (0, 1) is going to 
be chosen below). By using S{a, L) < 1 (in the case j < 6k) and (I5.28P we obtain 



fc-l 6k , fe-1 



^ ^^(i) < Cg + CsCg ^ ^ + CsCg ^ -^spikj). (5.29) 
j=0 i=l j=5fc+l 



Since if C7 is chosen sufficiently large 



/?2y/b^ > Vc7-/3^1og2 > ^/2, (5.30) 

and since k may be made large by increasing cy, we directly see that (j5.25p implies that 
sp{k,j) may be made smaller than (say) 6 for every 6k < j <khy choosing c^ sufficiently 
large. Therefore ()5.29p implies 

k-l 

Y,U{j) < AcsCg{V6 + 6)Vk. (5.31) 
i=o 

By choosing 6 = 6{rj) such that 4c8Cg(\/5 + 6) < r], we have (I5.17p . The proof of (jS.lSp is 
absolutely analogous to the proof of (|5.17p and it is therefore omitted. □ 
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5.3. Proof of Lemma 15.41 We introduce the notation 

L 



L-1 



j=i+i 



1 



:, SO that Wl 



(5.32) 



Let us observe that, thanks to the renewal property of r, under P(-|5i 

distributed hke Yl-i — 
view of (fOHD . 



is 



E 



1 



\fL\ogL 



VLlogL .^-^ 
ide 

Y^"_^- (under P). The first step in the proof is observing that, in 



L-l 



L 



i={l-e)L 



1 



L-l 



log L\/L 



E E 



P(i £ r)P(i - i £ t) 

Vi - « 



0{e), (5.33) 



i=(l-e)Lj=i+l 

uniformly in L, so we can focus on studying Wl^e, defined as Wl, but stopping the sum 
over i at (1 — e)L. At this point we use that 

lim = Trrr- =-CK, (5.34) 

L^oo log L IttCk 

in -L^(P) (and hence in L^(P)). We postpone the proof of (j5.34p and observe that, thanks 
to the properties of the logarithm, it implies that for every e > 

1 

— Y^::j^-CK =0. (5.35) 



lim sup E 



Let us write 



Rl := Wl, 



ck 

Vl 



il-e)L 
i=l 



(5.36) 



and note that L X^Hi^''^ converges in law toward i/ (1 — e)/ (27rC^) | Z| . This follows 



directly by using that the event Yli=i > m is the event Tm < L {t„i is of course the 
m-th point in r after 0) and by using the fact that ti is in the domain of attraction of 
the positive stable law of index 1/2 [13^ VL2 and XL5]. It suffices therefore to show that 
E[|i2i|] tends to zero. We have 



{l-e)L 



E[|i?i|] < E EI-^.IE 

i=l 



Y, 



logL 



CK 



S^ = 1 

il-e)L 



Yl- 



logL 



CK 



o(l) 



(5.37) 



where in the last step we have used (I5.35P and (15.281) . 

Note that we have also proven that c = (27r)^^/^C^^ in the statement of Lemma |5.4[ 

We are therefore left with the task of proving (|5.34p . This result has been already 
proven j8l Th. 6] when r is given by the successive returns to zero of a centered, aperiodic 
and irreducible random walk on Z with bounded variance of the increment variable. Note 
that, by well established local limit theorems, for such a class of random walks we have 



PINNING MODELS AND DISORDER RELEVANCE 



23 



(|5.27p . Actually in [5] it is proven that (j5.34p holds almost surely as a consequence of 
varp(Y/;,) = O(logL). What we are going to do is simply to re-obtain such a bound, by 
repeating the steps in [8J and using (|5.27|) - (|5.28|) . for the general renewal processes that we 
consider (as a side remark: also in our generalized set-up, almost sure convergence holds). 

The proof goes as follows: by using ()5.27p it is straightforward to see that the limit as 
L ^ oo of E \Yl I log L] is c^- , so that we are done if we show that varp ( Y^, / log V) vanishes 
as L ^ cxD. So we start by observing that 



varp (11 ) = ^ 



i=l j=i+l 



+ 0(1), (5.38) 



by (j5.28p . Now we compute 

E[5i5j] - E[6i]B[5j 



L-l 



EE 

i=l j=i+l 



E 



< 



L-l 

E 

i=l 
L-l 



L-i 



E 



< 



E 

j=i+i 

L 

E 

j=i+i 



MM 



(5.39) 



L-l- 



L-l 



< E^ E ''[^i £ E ^ E ^ = o(iog L). 

i=l j=l i=l j=l 

where, in the last line, we have used (j5.28p . In view of (j5.38p . we have obtained varp(li) = 
O(logL) and the proof (j5.34p . and therefore of Lemma 15.41 is complete. □ 

Appendix A. Some technical results and useful estimates 

A.l. Two results on renewal processes. The first result concerns the non-disordered 
pinning model and is well known: 

Lemma A.l. Let K{-) be a probability on N which satisfies (|3.ip for some a > 0. // 
h < 0, we have that 

N I 
E E e^'J{K{tr-lr-l)''^^. (A.l) 

t=l io:=0<ii<...<if=N r=l 

This is implied by [IF, Th. 2.2], since the left-hand side of (jA.ip is nothing but the 
partition function of the homogeneous pinning model of length N , whose critical point is 
/ic = (cf. also ([331)). 

The second fact we need is 



Lemma A. 2. There exists a positive constant c, which depends only on K{-), such that 
for every positive function /Ar(T) which depends only on r n {1, . . . , N} one has 

B[fN{T)\2N G r] 



sup 

Af>0 



E[/7v(r)] 



< c. 



(A.2) 



24 



GIAMBATTISTA GIACOMIN, HUBERT LACOIN, AND FABIO LUCIO TONINELLI 



Proof. The statement follows by writing /Ar(r) as /Ar(T) X]^=o '^{XN=n}i where is the 
last renewal epoch up to (and including) A^, and using the bound 

P(Xn = n\2N G r) 

sup max ^TTTT ^ =: c < oo, 

^ n=0,...,N P{Xn = n) 

which is equation (A. 15) in [TU] (this has been proven also in where the proof is 
repeated to show that c can be chosen as a function of a only). □ 



A. 2. Proof of (jS.lSp . Defining the event 

a 

with the convention that jo := 0, we have 



n,j .= {N e T and {jV-i, . . . ,nr} Pi r = {>-i,nr-} for ah r = 1, . . . ,i}, (A. 3) 



niG-Bij n^G-Bjv/fc: 

Since P is a Gaussian measure and 6f = 6i for every i, the computation of EZi 
immediate: 

= ^ ... ^ E ^e''^-=l''""'^'/^^^i=l^*^■'^'^^■;0„J 
n£>n£_i+k 



(A.4) 



IS 



(A.5) 



In view of Cij > 0, we obtain an upper bound by neglecting in the exponent the terms 
such that rir < i < jr and n^' < i < jr' with r ^ r' . At that point, the E average may be 
factorized, by using the renewal property, and we obtain (recall that Ca = 0) 



(n,.....) < ^ ... ^ Kin,)...K{ne-M_,] 



ni>ni_i+k 



(A.6) 



r=l 



with the convention that jg := N. We are left with the task of proving that 



E 



UrGrj 



< [/(> - rir), 



(A.7) 



with [/(•) satisfying (j5.16p . We remark first of all that the left-hand side of (|A.7p equals 



P(jV -nr£ r)E 



rir G T,> G 



Since by construction jV — Ur < k{h) = [l/h\, one has 



< e. 



(A. 



(A.c 



As for the remaining average, assume without loss of generality that \{nr, n.^ + 1, . . . , jr} H 
Bi^\ > (jr — nr)/2 (if this is not the case, the inequality clearly holds with Bi^ replaced 
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by -Bi^+i and the arguments which follow are trivially modified). Then, 



E 



rir G T, jr e T 



E 



< 



6i6jHij 



jr -Ur £t 



. (A.IO) 



exp I -P^ Yl 

0<i<j<{jr~nr)/2 

Finally, the conditioning in (jA.lOp can be eliminated using Lemma \A.2\ and (|5.15p is 
proved. □ 



A. 3. Proof of Lemma 15.21 In this proof (and in the statement) two positive numbers 
Ci and C2 appear. Ci is going to change along with the steps of the proof: it depends 
on rj, k and on K(-). C2 instead is chosen once and for all below and it depends only on 
K{-). We start by giving a name to the right-hand side of (j5.15p : 

ni+fc-l n2+fc-l ni_i+k-l 

e - E E E E - E E E 

"iGBij ii=ni n2&Bi^: j2=n2 ne_i£Bi^_^: je-i=ni_i neGBpf/k: 

n2>ni+k ni_i>ne_2+k ni>ni_i+k 

K{m) . . . K{n, - je-i)UUi - m) . . . U{je-i - n,_,)U{N - n,). (A.ll) 

Since N — n£ < k, we can get rid of U (N — n^) (< C8P(A^ — G r)) and of the right-most 
sum (on n^), replacing by N , by paying a price that depends on k and K[-) (this price 
goes into Ci). Therefore we have 

rif 1 

Q<CiY.--- Yl K{n,)...K{ni- je.i)U in- ni)...U{je.i- ne_i), {A.12) 

where by convention from now on := A^. Now we single out the long jumps. The set of 
long jump arrival points is defined as 

J = J{ii,i2, := {r : 1 < r < v > v_i + 2} , (A.13) 

and the definition guarantees that a long jump {jr-i, ■ ■ ■ , rir} contains at least one whole 
block with no renewal point inside. For r G J we use the bound 

C2 



K{nr -jr-l) < 



(V - V_i)3/2A:3/2' 



(A.14) 



and we stress that we may and do choose C2 depending only on K{-). For later use, we 
choose C2 > 2^/2. This leads to 



Co 



Ir-l 



)3/2 



ni_i+k-l / \ 

^ ■ • • E n - ^(-^i - "1) • • • - n,_i). (A.15) 

nieSj-^ j^_i=nf_i \rG{l,.../}\J / 

Now we perform the sums in (jA.lSP and bound the outcome by using the assumptions 
(iSTTll and (l5T8|) . 

We first sum over jr-i, r £ J, keeping of course into account the constraint < 
jr-i — Tir-i < k. By using ()5.17p such sum yields at most (rz-v/fc)'"^' if 1 ^ J. If 1 G J, for 
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r = 1 then jo = and there is no summation: we can stih bound the sum by (r/'v/A;)''^', 
provided that we change the constant Ci. 

Second, we sum over jV_i, n,- for r G {1, . . . , ^} \ J and use (jS.lSp . Once again we have 
to treat separately the case r = 1, as above. But if 1 ^ {1, . . . , ^} \ J we directly see that 
the summation is bounded by r]^"!*^'. 

Finally, we have to sum over n.^, for r £ J. The summand does not depend on these 
variables anymore, so this gives at most fcl"^'. 

Putting these estimates together we obtain 

^ ^ — mr^ — 11 - '''' l\ (v-v-ip/^' ^^-''^ 

where, in the last step, we have used C2 > 2'^/^. The proof of Lemma 15.21 is therefore 
complete. □ 

Acknowledgments 

We are very grateful to Bernard Derrida for many enlightening discussions and to an 
anonymous referee for having observed the link between hierarchical pinning and Galton- 
Watson processes. The authors acknowledge the support of ANR, grant POLINTBIO. 
F.T. was partially supported also by ANR, grant LHMSHE. 

References 

[1] Abraham, D. B. Surface Structures and Phase Transitions, Exact Results. Phase transitions and 

critical phenomena 10, 1-74, Academic Press, London (UK), 1986. 
[2] Alexander, K. S. The effect of disorder on polymer depinning transitions. Commun. Math. Phys. 279 

(2008), 117-146. 

[3] Alexander, K. S. and Zygouras, N. Quenched and annealed critical points in polymer pinning models. 
Preprint, arXiv:0805.1708 [math.PR]. 

[4] Alexander, K. S. and Zygouras, N. Equality of critical points for polymer depinning transitions with 
loop exponent one. Preprint, ,arXiv :0811.1902 [math.PR]. 

[5] Aizenman, M. and Molchanov, S. Localization at large disorder and at extreme energies: An elemen- 
tary derivation. Commun. Math. Phys. 157 (1993), 245-278. 

[6] Bhattacharjee, S. M. and Mukherji, S. Directed polymers with random interaction: Marginal relevance 
and novel criticality. Phys. Rev. Lett. 70 (1993), 49-52. 

[7] Buffet, E., Patrick, A. and Pule, J. V. Directed polymers on trees: a martingale approach. J. Phys. A 
26 (1993), 1823-1834. 

[8] Chung, K. L. and Erdos, P. Probability limit theorems assuming only the first moment I. Mem. Am. 

Math. Soc. 6 (1951), paper 3, 1-19. 
[9] Derrida, B. and Gardner, E. Renormalization group study of a disordered model. J. Phys. A: Math. 

Gen. 17 (1984), 3223-3236. 
[10] Derrida, B., Giacomin, G., Lacoin, H. and Toninelli, F. L. Fractional moment bounds and disorder 

relevance for pinning models. Commun. Math. Phys. 287 (2009), 867-887. 
[11] Derrida, B., Hakim, V. and Vannimenus, J. Effect of disorder on two-dimensional wetting. J. Statist. 

Phys. 66 (1992), 1189-1213. 
[12] Doney, R.A. One-sided local large deviation and renewal theorems in the case of infinite mean. Probab. 

Theory Rel. Fields 107 (1997), 451-465. 
[13] Feller, W. An introduction to probability theory and its applications, Vol. II. Second edition, John 

Wiley & Sons, 1971. 

[14] Fisher, M. E. Walks, walls, wetting, and melting. J. Statist. Phys. 34 (1984), 667-729. 

[15] Forgacs, G., Lipowsky, R. and Nieuwenhuizen, Th. M. The behavior of interfaces in ordered and 

disordered systems. Phase Transitions and Critical Phenomena 14, 135-363, Academic Press, London, 

1991. 



PINNING MODELS AND DISORDER RELEVANCE 



27 



[16] Forgacs, G., Luck, J. M., Nieuwenhuizen, Th. M. and Orland, H. Wetting of a disordered substrate: 
exact critical behavior in two dimensions. Phys. Rev. Lett. 57 (1986), 2184-2187. 

[17] Gangardt, D. M. and Nechaev, S. K. Wetting transition on a one-dimensional disorder. J. Statist. 
Phys. 130 (2008), 483-502. 

[18] Giacomin, G. Random polymer models. Imperial College Press, World Scientific, 2007. 

[19] Giacomin, G., Lacoin, H. and Toninelli, F. L. Hierarchical pinning models, quadratic maps and 
quenched disorder. Probab. Theory Rel. Fields, in press. 

[20] Giacomin, G., Lacoin, H. and Toninelli, F. L. Disorder relevance at marginality and critical point 
shift. Peprint, arXiv:0906.1942 [math-ph]. 

[21] Giacomin, G. and Toninelli, F. L. Smoothing effect of quenched disorder on polymer depinning tran- 
sitions. Commun. Math. Phys. 266 (2006), 1-16. 

[22] Giacomin, G. and Toninelli, F. L. Smoothing of depinning transitions for directed polymers with 
quenched disorder. Phys. Rev. Lett. 96 (2006), 070602. 

[23] Grosberg, A. Y. and Shakhnovich, E. I. An investigation of the configurational statistics of a polymer 
chain in an external field by the dynamical renormalization group method. Sov. Phys.-JETP 64 
(1986), 493-501. 

[24] Grosberg, A. Y. and Shakhnovich, E. L, Theory of phase transitions of the coil-globule type in a 
heteropolymer chain with disordered sequence of links, Sov. Phys.-JETP, 64 (1986), 1284-1290. 

[25] Harris, A. B. Effect of random defects on the critical behaviour of Ising models. J. Phys. C 7 (1974), 
167H692. 

[26] Harris, T. E. The theory of branching processes. Springer- Verlag, Berlin, New York, 1963. 

[27] Lacoin, H. Hierarchical pinning model with site disorder: disorder is marginally relevant. Probab. 

Theory Rel. Fields, in press. 
[28] Lacoin, H. and Toninelli, F. L. A smoothing inequality for hierarchical pinning models. Proceedings 

of the Summer School "Spin glasses", Paris, .June 2007, to appear. 
[29] Stepanow, S. and Chudnovskiy, A. L. The Green's function approach to adsorption of a random 

heteropolymer onto surfaces. J. Phys. A: Math. Gen. 35 (2002), 4229-4238. 
[30] Tang, L.-H. and Chate, H. Rare-event induced binding transition of heteropolymers. Phys. Rev. Lett. 

86 (2001), 830-833. 

[31] Toninelli, F. L. A replica-coupling approach to disordered pinning models. Commun. Math. Phys. 280 
(2008), 389-401. 

[32] Toninelli, F. L. Disordered pinning models and copolymers: beyond annealed bounds. Ann. Appl. 

Probab. 18 (2008), 1569-1587. 
[33] Toninelli, F. L. Coarse graining, fractional moments and the critical slope of random copolymers. 

Electron. .Journal Probab. 14 (2009), 531-547. 

Universite Paris Diderot (Paris 7) and Laboratoire de Probabilites et Modeles Aleatoires 
(CNRS U.M.R. 7599), U.F.R. Mathematiques, Case 7012 (Site Chevaleret), 75205 Paris cedex 
13, France 

E-mail address: giacomin@math.jussieu.fr 

Universite Paris Diderot (Paris 7) and Laboratoire de Probabilites et Modeles Aleatoires 
(CNRS U.M.R. 7599), U.F.R. Mathematiques, Case 7012 (Site Chevaleret), 75205 Paris cedex 
13, France 

E-mail address: lacoin@math.jussieu.fr 

CNRS and ens Lyon, Laboratoire de Physique, 46 Allee dTtalie, 69364 Lyon, France 
E-mail address: fabio-lucio.toninelli@ens-lyon.fr 



